On decoherence in quantum algorithm via dynamic models for quantum measurement

摘要

The possible effect of environment on the efficiency of a quantum algorithmis considered explicitely. It is illustrated through the example of Shor'sprime factorization algorithm that this effect may be disastrous. The influenceof environment on quantum computation is probed on the basis of its analogy tothe problem of wave function collapse in quantum measurement.Techniques fromthe Hepp-Colemen approach and its generalization are used to deal withdecoherence problems in quantum computation including dynamic mechanism ofdecoherence, quantum error avoiding tricks and calculation of decoherence time.